Pada 1851 gold pertama kali ditemui di Clunes dan Buninyong berhampiran Ballarat,[26] dan seterusnya di Bendigo. Penemuan kemudian berlaku di banyak tempat di seluruh Victoria. Ini mencetuskan salah satu daripada kerubut emas terbesar yang pernah dilihat di dunia. Tanah jajahan berkembang dengan pesat dari segi kedua-dua penduduk dan kuasa ekonomi. Dalam sepuluh tahun penduduk Victoria meningkat tujuh kali ganda dari 76,000 ke 540,000 orang. Pelbagai rekod emas dihasilkan termasuk "padang emas aluvium cetek terkaya di dunia" dan ketul emas terbesar. Victoria menghasilkan dua puluh juta auns emas pada dekad 1851-1860, satu pertiga daripada pengeluaran dunia.

Pendatang tiba dari seluruh dunia untuk mencari emas, terutama dari Ireland dan China. Banyak pelombong Cina bekerja di Victoria, dan warisan mereka amat kuat di Bendigo dan sekitarnya. Walaupun terdapat beberapa isu perkauman ditujukan kepada mereka, tidak ada tahap keganasan anti-Cina seperti yang dilihat di rusuhan Lambing Flat di New South Wales. Walau bagaimanapun, terdapat satu rusuhan di Lembah Buckland berhampiran Bright pada 1857. Keadaan di ladang emas adalah sempit dan tidak bersih – wabak kepialu di Lembah Buckland yang tidak bersih pada 1854 membunuh lebih 1,000 orang pelombong.

Pada 1854 terdapat pemberontakan bersenjata menentang kerajaan Victoria oleh pelombong yang membantah terhadap cukai perlombongan ("Eureka Stockade"). Ini telah dipatahkan oleh tentera British, tetapi beberapa pemimpin pemberontakan kemudiannya menjadi anggota Parlimen Victoria, dan pemberontakan itu dianggap sebagai satu detik penting dalam pembangunan demokrasi Australia.

Tindakan ketenteraan asing pertama oleh tanah jajahan Victoria adalah dengan menghantar tentera dan kapal perang ke New Zealand sebagai sebahagian daripada Peperangan Maori. Tentera dari New South Wales sebelum ini telah mengambil bahagian dalam Perang Crimea.